Hybrid Diagrams: a Deductive-algorithmic Approach to Hybrid System Veriication ?
نویسندگان
چکیده
We present a methodology for the veriication of temporal properties of hybrid systems. The methodology is based on the deductive transformation of hybrid diagrams, which represent the system and its properties, and which can be algorithmically checked against the spec-iication. This check either gives a positive answer to the veriication problem, or provides guidance for the further transformation of the diagrams. The resulting methodology is complete for quantiier-free linear-time temporal logic.
منابع مشابه
Hybrid Diagrams: A Deductive-Algorithmic Approach to Hybrid System Verification
We present a methodology for the veriication of temporal properties of hybrid systems. The methodology is based on the deductive transformation of hybrid diagrams, which represent the system and its properties, and which can be algorithmically checked against the spec-iication. This check either gives a positive answer to the veriication problem, or provides guidance for the further transformat...
متن کاملStep: Deductive-algorithmic Veriication of Reactive and Real-time Systems ?
The Stanford Temporal Prover, STeP, combines deductive methods with algorithmic techniques to verify linear-time temporal logic speciications of reactive and real-time systems. STeP uses veriication rules, veriication diagrams, automatically generated invariants, model checking, and a collection of decision procedures to verify nite-and innnite-state systems. computer-aided formal veriication o...
متن کاملSTeP: Deductive-Algorithmic Verification of Reactive and Real-Time Systems
The Stanford Temporal Prover, STeP, combines deductive methods with algorithmic techniques to verify linear-time temporal logic speciications of reactive and real-time systems. STeP uses veriication rules, veriication diagrams, automatically generated invariants, model checking, and a collection of decision procedures to verify nite-and innnite-state systems. computer-aided formal veriication o...
متن کاملDeductive Verification of Hybrid Systems Using STeP
We investigate the feasibility of computer-aided deductive veriication of hybrid systems. Hybrid systems are modeled by phase transition systems, in which activities specify the bounds on the derivatives of the continuous variables. We present a method for invariant generation based on static analysis of the phase transition system. The in-variants produced can be used as auxiliary properties i...
متن کاملInVeST: A Tool for the Verification of Invariants
There are basically two approaches to the veriication of reactive systems, the algorithmic approach on one hand and the deductive approach on the other hand. The algorithmic approach is based on the computation of x-points, on eeective representations of sets of states, and on decision procedures to solve the inclusion problem of sets of states. For example the backward procedure is an instance...
متن کامل